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CJ>© a multi-user data communication system. 
CO 

O© A multi-user collaborative system in which the contents as well as the current status of other user activity of 
^a shared structured data object (40) representing one or more related structured data objects in the form of data 
HI entries can be concurrently accessed by different users respectively at different workstations (14) connected to a 
common link (12). The what-you-see-is-what-l-see user interface representation of the shared structured data 
object includes an ordered listing of such entries that are maintained by the structured data object, and various 
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attributes of each listed entry, inter alia, the type and class of entry; the revision number of the shared structured 
data object; the number of pages and revision number of each structured data object entry; the date of creation 
and last revision of each such entry; whether an entry can be accessed by a user and, if not, who has prevented 
such access; whether a local instance of an entry is present on a user's system; and a provision for 
miscellaneous notes or comments relative to each entry for view by other users. Means is provided for 
maintaining current information relative to the shared structured object and its entries on a user initiated demand 
updated basis invoked by a user operation, which operation requires updated information to implement the 
operation properly. Further, means is provided for locking up one or more data entries by an individual user, and 
thereby preventing access to the locked entries by other users, to prevent concurrent editing and other changes 
to the same entries by two or more users. In this connection, editing or modification cannot be performed by a 
user until the shared structured data object entry or entries have been locked up. Visual indication as to the 
locked state of entries, and other information relative to the locking user and the time of lock, are updated and 
displayed in the shared structured data object representation present at user workstations when a user invokes a 
user operation on the shared structured data object or its contents. 
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K Ve "l 0n t6S t0 co,,aboration among users in a networked workstation system ie a real-time 
computer-based cooperative, multi-user environment, through a multi-user interface More specific?* Z 
nvenbon relates to the manner in which shared structured data objects contSg some fo?rS « 
controlled in a collaborative system, together with means for p«I££J^.£ £52 

2S2Trh 3 f S r m8ry ° r verston to users so that the users 7?*££££ 

of current changes to the status and activities in regard to shared structured data objects 

S !L in * erf ^ Ce in 3 co « abora8w » sy^m. there must be an interface utility' that permits multj- 
i. Z£ ? ta ?5 f mu,t f eous, y and share access to information relative to their Zm£T£u™l 
io interface may start from the so-called WYSIWIS ("What You See Is What I ^^7h*Tl , . 

?so uset ^nTJT ^ ^ Same ' ,n>ag& 01 info "" ati °n. ■» "ser's images are Sentic^lnd 
aS^^n « a ^ 8f ! USBrS ^ CUfSive,y P 0 '"*" 19 t0 «« formation. On the other hand Ms 

» ££2? 5 8 US8d t0 9Uide 1,16 mu,t ''- user intertace desi9n in * relaxed sense i e wherein foe 
32T necessari,y a " identical * *• same time with respect to one or mo^ att^b*utes suS. a? 

display space, currency of displayed Information, time of displayed information ■iTeJE^S^ 
The user mterface of this invention falls in the relaxed WYSIWIS category congruence of view. 

XwLZ't^J! ,T ,nte t rfa ^. tecnn, ^ es is known for enabling more than one user to access a 
,„ J J8CL SOme technl <» ues . a structured data object is displayed to only one user at a time 

20 while* others, a structured data object is displayed to a number of users at the same Le ' 
Recently more attention has been given to multi-user environments and collaborative type systems and 

2^ZLT2S: 'HTr^ ^ ,rtend,y «— among different use^ to^anL dSa £ 
for example, structured data objects, and access and control of. such shared data. An example o f /eciS 

* S Sr^'SSS^St^ : Q °^ WaS *• ° 0nfere " ce on Computer-Sur^Coop^- 

M cSleJence ' ^ AUStfn ' 76X38 " nd the published Proceedings from 

The term, "structured data object", is used herein to mean generically a data obieet that rnnt»i n , a 
senes of other data objects linked together in a predetermined L^^^T^^SZ a 
visual representation or functional abstraction on a disDlav screen Such rtatJ «hL~f» 2 

ao z^rw 8 " r to ,inked to ° ne ™^o n r^z c £i ^izs 

SSTISLIK r^ 0 ^^' 0 ! 8 , 0 ' ,0 " 0Win9: (<) A mU,li -P a9e docu ™« wherein each 
SJLinff ! *™ * preceding and subsequent pages, which are data objects, in a 

muSotT 9 ? °h!L ( > * Workspace or dasW °P. a « by *e display screen per se whi^tls 

os STSSJSTEl ^ rf ' fite f0 ' derS ° r docum «nts. which, in turn, may cSfionJ st^Zed 
s^ctu^ a t? k T^', 3 fi ' e ^ maV COntai " Several docum «nts. other file folders or a file drawer. A 
rSS^.^^2rr bto ° f J? ,din9 °* h>r * UC,,Md dSte ° bjeCtS is 8,80 refe ™ d to in the Jt as 
LteLLnl ',1 , 3 ^° nta,ner f ° r documents - A" ^P'e * a container is the file folder of 
%J£7T£ ^ ° f APP ' 9 ^P**- ,nc - wnich. when opened on the display, may contain a 

«. EnS^ I , ? f ° lde,S dlSP ' ayed ** iconic ^Presentation of individual folders a^d (3) A Sype^ 
on?h a flf Ured ?? ^ Wh6rein indtVidUa ' «*»"P~ or text windows themselves may te HnTe^ 
: &i , 5S^^. T, - te "" ^ ^ — " d ^ oVcK 

en*2iJ^ ° mp,oyment 01 s^ctured data objects In a shared multi-user 

ST?T£1S ♦ ^' Shared Structure object " has reference to a structured data object 

that Is accessible to more than one user through network-coupled display workstations 

take^aL^fo^ ^ ^ * d3ta ° bieCts in a *«**itan environment may 

raw various forms. A common technique is to present the contents or entries of structured data obiects in a 

Kofo7th7s\r^fd^ " m8y 1)6 " Seful to prov,de 8 shrunken or small representa- 

rZuL ^S^l 1 , b J eCt ' SUCh 38 30 iconic representation, when a user is not engaging in activities 
elating to the structured data object Such a representation of data may take the form ^ of iconfc 
^resentetions of different structured data objects positioned on a workspace of a display scTeen^ e g a 
r^ \l Tl™ ? fflCe deSkt ° P met3ph0r empl °y in9 various abstracSons of a typiS offiS envfron! 
^S^SSZ ZZt ^ ^ l ? h PhySiCa " y 3CC9SSib,e directly seated at a STi 
?«S?JSSKL^ » ITT 9 ^ a desk to «*« offica "xatfon away from the desk. Examples 
Ltafn?^ 3 deSkt ° P ' mbasket> outbas ket. documents, file folders and "books", which 

SaSe Ts^chTn Sr CU l Ve ^"T POrti0nS Wh,Ch to9ether a complete d^umem S 

example of such an office metaphor ,s the VlewPointTM ("VP") software system available from Xerox 
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Corporation in connection with its 8010 and 6085 display workstations. 

A "book" in the Viewpoint software system is a structured data object of the container type, and is a 
special directory that creates a relationship among the document portions that are contained in the book. 
Consecutive documents in a book can share a single page number series, so that each document or a 
selected order of selected documents In the book automatically inherit sequential page numbering 
proceeding from document to document of the book. Also, scrolling from one document will automatically 
continue into the next sequential document Further, there is a facility to create automatically a tebte of 
contents and index for the book which will automatically include content and indexing matenal into the table 
and index created relative to each document in the book. Lastly, the book will print as a single document 
However there is no facility in Viewpoint books for sharing the same book with other users. Each user may 
have a copy of the same book on his workstation, like any other document, but there is no facility for 
sharing information concerning the status and tracking of revisions created by other users to a book or 

documents contained In a book. 

The Viewpoint ("VP") software system includes a form of "shared" structured data objects in the form 
of the file drawer abstraction, described in "Fifing". VP Series Reference Library, Version 1.0. Xerox 
Corporation. 1985. pp. 1-60. As described at pages 4-7 and 20-21. a file drawer stores information on a 
remote file server, which is a physicalry-remote accessible device so that the iconic representation is 
referred to as a reference icon on the desktop and is shown in half tone to represent this remote state. 
Structured data objects, such as file folders and documents digitally stored in a file drawer, can be shared 
20 by many users. In accordance with access rights, as Illustrated at pages 40-43. 1.e.. users with access rights 
can access copies of data objects from the same file drawer. A file drawer is represented on the disp toy by 
a relatively small icon with a pictorial file drawer representation with a name appearing within the 
representation. By a sequence of keyboard and mouse signals, the user can select the icon and request an 
<OPEN> operation, in which case a window appears on the display workspace showing the file drawer 
z5 contents, as described and shown at pages 9-10 and 32-34. Unless covered by a window, the file drawer 
icon remains visible in shadow form while the file drawer window remains in its opened state. The user can 
subsequently close the file drawer window, in which case, the window disappears and the icon resumes its 
original solid iconic appearance. The ViewPoint system also includes other reference iTOns f^~ d * 
pages 11-15. 22-25 and 49-80. which can also be used to access in read-only form a "shared structured 

30 data ^ b j J ^ e|atjve to - snared - structured data objects located in a remote digital storage facility or file 
service represented as a file drawer abstraction of the desktop, it is important to note that access of a 
structured data object is possible by multiple users having proper access rights to the file drawer for 
placing a digital copy of a structured data object on the user's desktop for subsequent manipulation, editing, 

36 revision, insertion of new material, etc. In this sense, several users may access and share the same data or 
the same structured data objects, but individual users would be unaware of any changes made by other 
users unless other users restored the modified version of the structured data object back into the same file 
drawer and. further, other users periodically checked to see if and when an updated version of the 
structured data object may have been so restored, absent an electronic or phone message to other users 

AO informing them of the restored, updated revision. 

Interleaf Technical Publishing Software Reference Manual. Release 3.0. Vol. 1. 1986. pp. is-i 
through 15-18 and 16-1 through 16-19 describes features of Technical Publishing Software (TPS) that can 
be used similarly to the ViewPoint system's reference icons. Desktop links, described beginning at page 15- 
12 can be used to share files throughout a network, enabling a user to link to objects on other user s 

45 desktops, as further described at pages 15-17 and 15-18. In addition, every desktop has access to objects 
in the System cabinet through "desktop Dnks". A link icon points to a real file stored elsewhere on a user s 
workstation or on a remote storage facility on a local area network. Using links allows multiple users to 
change simultaneously different parts of a shared data object. e.g.. a publication. However, there is no 
efficient means available for providing information relative to shared file status and tracking. 

so Link permissions and ownership are described beginning at page 15-13. and the Document Locked 
stickup is described beginning at page 15-15 in the TPS Reference Manual. This stickup. shown m Fig. 15- 
9. includes a message with information about the lock on a document, as would occur if the document were 
already open, either through a link or at another workstation using the same desktop. The use of desktop 
finks in a book, a special directory that creates a relationship among documents it contains, is described 

beginnmg ^P^«M£ jn ^ ^ for providin g information to users of shared data about »e artvities i of 
other users. S. K. Sarin et al. "Software for Interactive On-Line Conferences."Proceed/ngs ACM-SIGOA 
Conference on Office Infomation Systems, Toronto. Canada. June 25-27. 1984. describe a real-time 
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conferencing system. RTCAL, in which a number of conference participants can each see a shared bitmap 

!TJ! ST" 'I!? 0 "' 88 T EaCh US8r has a pointln 9 device - such » » display cursor mousT 

and when a bitmap server that supports the shared bitmap receives input indicating pointing activity by one 

m MS USerS CUrS ° r iS UPdated 00 9Very US8r ' S bitmaP " 38 descrlbed ,n Sectf o" 3 * P^es 15 

i„„ 2J C r 8aria .* , ?T C< ' W aw,i9r ww»«. P " D- thesis. M.I.T. Department of Electrical Engineer, 

mg and Computer Science. May 1984. also describes RTCAL. at pages 201-206. Elsewhere, at pages 47- 
57. Sann describes JEW. a real-time joint document editing system that includes a status window showing 
who is in a conference and other useful information about users, as described at pages 48 and 52 in 
™ Rg - 2-4 and * pa 9 e 57 in rela « on to a participant leaving a conference. Sarin discusses status 
information more generally at pages 75-78. pointing out ways in which a user can know what other users 
are do.ng and looking at. On page 78. Sarin points out that not all status information may fit on a user's 
■ T° 9 !" SU99 . 6SlS al,ocatln 9 a sma " amou "t of screen space to a main summary, with more 
detailed information available when needed by a "pop-up" viewport. Sarin further suggests spTcS 

S^?k2. 9 Cant ,? han9eS conference accompanied by an attention^etttn^ mechi!^ 

Si 1 J* JT" °k f,aSh ' n9 ^ ° f 1,18 SCreen ' Where the notification W 6 ^- Pa 9«3 206-213 deserve 

227 di^^^MR, 6 ?- °!f r f 3 "^ 66 the CUrSOr P ° SifonS 0f each user ' 8 workstation mouse. Pages 214- 
227 describe "XMBIink". a design that extends this feature. 

^J'h.J^ £■ ~ " C ^ rT1pLrt6r " Based Rea l-Time Conferencing Systems."Compufer. pp. 33-15. October 
1985. descnbe at page 34 a number of other systems providing information about activities of other users 
Stl 7m 3 ^ m 4 n \ ar y, w, ' ndow P rovid <* ^her information about other users in a conference, and an 

"1 d,SP ' ayS imp0rtant Chan96S in *** soch M when a «• '«^ing or joining the 
conference or the passing of control to others, as described at page 36 

f/JiiJSc- ~ " Atomic P ata Abstractions in a Distributed Collaborative Editing System.-Procee^gs of 
i QftR h S3 r pos _i um f n Prtnc'Ples of Programming Languages. St. Petersburg. Fl_ pp. 160-172. January 
1986 descnbe a distributed collaborative editing system called "CES." The functionality and design of CES 

SlirSSrllSr 8 " TV* inC '^ n9 *" Sharin9 ° f documents ««W multiple authors Whiie a 
r«m a 7„ Iwt ? "J . ,f Ct,0nS mad8 by thB OW " er are coffMnW-d after certain editing commands and 
Hi, *f b,e , when the u ' 0ck is re,eased - Screens of a » waders of text that is being modified are updated at 
regular intervals as each small action commits. 

^i^n-? 8 * 6 ^^ T °°r! S f ° r COWAUtorHBawrf Cooperation. University of California. Computer 
SSSL ^ ? r i e ey - Ca,if0rnla ' Rep0rt Na UCB/CSD W* 15 - 1984 - descrf b^ «<• use of Re- 

«hSSI? f e l fe Whal ' See >' discussed at Page 8. permits differences between the views of 

USS IZJ? See " V ^ 6rent USerS> Which C0U,d be im Ptemented by associating windows of different 
sizes or screen positions or by providing visible remote cursors only on demand 

r a nS!^ 9 / OSte V n «, hlS Ph D - Thesis * CWWwratfw Systems and Multi-user Interfaces, University of 
fSSf 1 ^ mp !f ' Saence Division. 1986. (and later in G. Foster et al. "Cognoter. Theory and Practicl o 
IS?! n TtoI '" Proc * etf// ^ «' "» Conference on Compuler-Supported Collaborative Work. 
££2' 2S 8S ; eCBmb f r ^ 1986 ' PP - 7 - tS) defines a "uKi-user interface as a human-machine interface 
coordinated for several users sharing information at the same time, at page 35. At page 36. Foster 
ri JVT , mu,ti - user applications of compressed versions of windows in which general activity is 
discernible but details are suppressed, and suggests this as an approach to the screen space problem. Fig. 
t J* "lL t °" *■* ,S SSen on dls P ,av of each Participant in a session using Cognoter. a 
T ■ 5 68 3 multi - user int6rface and a structured meeting process. Rg. 4.3 shows how a 
number of endows may appear during a Cognoter session, with some windows overlapping others. Tables 

bL fir^l iu 2°L a "^ m " Ch " ° peration shrinks a dls P ,a y w1nd0w - A* P^e 87. Foster discusses 
busy signals^lllustrated in Rg. 4.9. that signal potential conflict between users by greying-out items being 
edited, moved or grouped by other users. a 

DnrLII* ST* S - "I" 46 "" 80 " 1 * lssua s. Strategies, and Tactics in the Design of a Hypermedia 
i y ^7^ Ceetf ?° S 0/ '** a* 1 * 8 ""** 0/1 Computer-Supported Collaborative Work. Austin. 
• ?" ! 4> ° 8Cember ^ 1986 ' da scribes Intermedia, a system that was publicly described. 
J J2 T ed ' a ^ Hntod * 3nd a user 030 86,601 a ,ink mark6r 3011 'ssue a command to cause the 
hZTvu ? °^ er !" d ° f the Knk to be with information presented in a window. Rg. 2 shows 

»nl a „^r a , T ^ iC °" """^ tne ^t^ 6 of information at the end of the link. A multi-user 
ZSLT Jl 8 hypem,edia syst^ is described beginning at page 171. Options for notification of 
updates by other users, drscussed on page 173. include immediate update, immediate notification, passive 
notification and no notification. One goal is a "seamless" environment over a large corpus of documents 
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available to multiple users. This reference also, at page 173, refers to different aspects of the notion of 
notification of updates in a multi-user environment in that there are four possible ways a system could 
respond to other users relative to changes made to a system object: (1) provide an immediate update; (2) 
provide an immediate notification; (3) provide passive notification and (4) no notification. The last notion 

s would not provide any formal notification of changes, but rather, the next time a document is opened, 
changes made by the user would somehow be reflected in the reopened document 
M. Stefik et al, "Knowledge Programming in Loops: Report on an Experimental Course," The Al Magazine, 
pp. 3-13. Fall 1983, describe Trucking a workstation board game in which each player has an iconic truck 
representation, as shown and described in relation to Fig. 5. Each player can have a separate workstation. 

io Gauges described at pages 6-9 indicate the fuel, weight and volume of each player's truck, and that can be 
concurrently observed by other players. Stefik. M.J.. Bobrow, D.G. and Kahn, K.M.. "Integrating Access- 
Oriented Programming into a Multiparadigm Environment,"/EE£ Software, pp.10-18. January 1986 also 
describe gauges at pages 14-15 and Trvckin' at pages 16-17. 

US-A-4,525,779 describes a conversational video system capable of providing interactive conversational 

75 video data communications between pairs of users, and that enables multiple conversations to be carried 
out by a given user in real-time, as shown and described in relation to Figs. 1-2. The display at a keystation 
can be divided into a plurality of areas that can include first and second conversation areas or a first 
conversation area and an area for retrieved data, as shown and described in relation to Fig. 1 1 and Figs. 
10A-10F. Another feature is an incoming calls area of the display, containing brief details of incoming calls 

20 and their interest messages, and the user may accept one of the incoming calls shown in order to have it 
displayed in one of the conversation areas. A user can list others from whom he is not prepared to accept 
calls, using a CALL INHIBIT function, or can specify a list of others to whom a call is directed using a CALL 
LIST function, as shown and described in relation to Figs. 14-43. 

D. B. Leblang et al, "Computer-Aided Software Engineering in a Distributed Workstation Environment," 

25 in Henderson, P.. (B£), Proceedings of the ACM SIGSOFT/SIGPLAN Software Engineering Symposium 
on Practical Software Development Environments, Pittsburgh. PA, April 23-24, 1984, describe DSEE, a 
software development environment As described and shown on the fifth and sixth pages, each user of a 
group of users can view the items completed by other users immediately, as a reference to the completed 
item. 

30 G. Foster et al, "Cognoter, Theory and practice of a Colab-orative Tool", Proceedings of the 
Conference orTComputer-Supported Collaborative Work, Austin, TX, pp. 7-15, December 3-5, 1986, 
describes a computer program called "Cognoter" for use in a multi-user environment to provide collabora- 
tion among users participating in a group activity, such as a presentation, e.g., a talk or paper, wherein each 
user has an annotated outline of ordered ideas and associated text in a shared user interface present at 

35 each workstation. The user interface provides a visual indication to other users that a displayed item is 
undergoing alteration by another user. 

In the article of M. Stefik et al. "WYSIWIS Revised: Early Experiences with Multi-User Interfa- 
ces." Proceedings of the Conference on Computer-Supported Cooperative Work, Austin, Texas, pp. 
276-290, December 3-5, 1986, there Is a discussion at page 285, column one, about the problem in using 

4o the program, "Cognoter", supra, that, when the windows are shrunk or reduced to their static icon 
representation, it is no longer possible for a user to access quickly where a group activity is from moment 
to moment. The suggestion is made that, unlike conventional static icons, an icon representing the activity 
should somehow actively incficate when information concerning the group agtlvity is changing. However, 
there no indication or suggestion in this paper as to how this suggestion would be visualized or 

45 implemented. 

Relative to monitoring information among different users in a multi-user environment, there is known in 
the art the use of "system models" to monitor the activities of programmers working on different software 
modules together comprising a software system and determine how to rebuild or compile the system when 
one or more modules have been changed without losing modules or pointers to their remote locations. See, 

so for example, US-A-4.558.413, which corresponds to the dissertation of Eric Emerson Schmidt entitled 
n Controiiing Large Software Deveiopment in a Distributed Environment", University of California, 
Berkeley, approved November, 1982, Brian T. Lewis, "Experience With a System for Controlling Software 
Versions in a Distributed Environment", Proceedings of the Symposium on Application and Assessment 
of Automated Tools for Software Development, IEEE and University of Texas at Austin, San Francisco, 

55 CA. November 1-3, 1983, and K. Marzullo et al, "Jasmine: A Software System Modelling Facility", 
Proceedings of the Symposium on Practical Software Development Environments, Palo Alto, CA f 
December 9-11. 1986. SIGPLAN Notices, Vol 22(1), pp 121-130. January 1987. The system models used 
contain unique identifiers that are representative, for example, of a particular software module and contain 

6 
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pointers to information concerning its name, current version, its dependency on other software modules and 
its pathname to the storage facility where the module resides. However, there is no means provided for 
individual users to access visually on reduced-scale or summarized basis, an entry detail representation of 
the current status of each module or part or entry of such a system, the current activity as to any particular 
module or part and whether access is available relative to a particular module or part 
-xr ? ^a" 0 !?* ° f 3 Shared structured data obi 8 * is disclosed in the published article of David K. Gifford. 
JKVT 96 ^ DecentraJi28d System "' CSL-79-12. Xerox Palo Alto Research Center. September. 
1979. violet is a decentralized information system with implementation at the file service wherein informa- 
tion is shared among multi-users. The user interface disclosed pertains to a shared appointment calendar 
wherein a user can take control of data entry to be made In a common appointment calendar by invoking a 
wnte transaction which sets an "intentJon-write lock". This lock is not final until converted into a "commit 
lock so that a final write to the calendar for all users to see is arbitrated among multi-users relative to the 
first to commit after set of the intention-write lock by writing data to the user's displayed representation of 
trie calendar. 

' S «. I'! 8 P^P 31 ob J ect of tnfc "mention to provide a means for displaying a representation indicative of 
ttie status of. and tracking changes to. shared structured data objects accessible as a multi-user application 
in a real-time collaborative environment without the need for keeping track of or identifying any of the 
remote instances of the representation. Thus, it is a prime objective of this Invention to provide a multi-user 
^T, 9 ! 1 ' and ^"^orative type system with a user interface that provides for free and friendly 
accessibility among different users to shared structured data objects and managing the shared structured 
data object throughout its life cycle to permit users to concentrate more on the structured data object 
substance processes and less on the management and production coordination processes 

Accordingly this invention provides a mult-user data communication system which is as claimed in the 
respective appended claims. The present invention further provides techniques by which the WYSIWIS user 
as interface aspects of the representation can be used to present detailed quantitative information about the 
real-time extent of changes or modifications to the shared structured data object or Its contents on a 
demand notification/update basis. Further, user access control also provides exclusivity or privacy to 
Invoked changes to parts of the shared structured data object without interference from other users but with 
an indication to the other users of access control attributes, thereby providing coordinated consistency 
30 among users relative to changes to all parts of the shared structured data object. 

One aspect of the Invention Is based on the recognition of a basic problem In a collaborative system 
l.e. a real-flme computer-based cooperative environment. A user can often benefit from knowing the state of 
activities of other users even when that user is not actively engaged in such activities with the other users 
For example, a user may need tracking information relating to statistics or status relative to the activities of 
as other users to make decisions about future plans for such activities or a determination when to join in the 
group activities. In a collaborative system that permits concurrent access to shared data by more than one 
user, a user may wish to rejoin a group viewing shared data when the group has reached a certain stage in 
its work, or when another user joins the group activities. Or. if the system allows more than one subgroup a 
user in one subgroup may need information about the progress of another subgroup. But. a conventional 
40 collaborative system does not permit a user to monitor activities of other users conveniently unless the user 
is viewing the same data along with other users. 

This aspect of the invention is further based on the recognition that this problem can be solved by 
displaying to the user a representation that includes detailed information about the activities of other users 
relating to shared data in a shared structured data object utilized in a collaborative system. Because the 
46 representation is small or of reduced scale, rt does not interfere with the user's view of other objects 
present in the workspace on the workstation display desktop. A user can learn the current state of an 
activity by direct access to and view of the reduced size representation, making it unnecessary to view the 
shared data until the user is ready to do so or until a desired state or level of activity is reached. At that 
point, the user can begin working on the shared data by selecting the reduced size representation and 
so designating a particular entry or entries identified In the representation and open them up for view and 
editing in full size presentation of the particular entry. 

A variety of techniques may be used to indicate the activities of other users of the shared structured 
data object When there is a change in data in a structured data object within a shared structured data 
object, the detailed representation could include a flickering indicator, for example, if the shared data are 
ss presented to each user as a display object or within a workspace, such as a display window, each 
representation may include the current version of that display object or workspace, with systematic 
d.stortions to enable a user to recognize it. and with updating to indicate recent changes to the data. The 
representation could include an indication of which users are currently viewing and editing a particular entry 
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of the shared structured data object, and which users are only viewing the representation. The representa- 
tion could also include an indication of the type of activity in progress by another user on a particular entry 
within the shared structured data object. 

Another aspect of the Invention is based on the recognition that a user viewing a representation of a 
shared structured data object is likely to make decisions based on how much change other users have 
made in the shared data of the shared structured data object or on how rapidly other users are making 
changes. When other users have made extensive changes, the user may wish to view the data with the 
changes or may wish to update a local instance of the shared structured data object When other users 
begin making changes very rapidly, the user may wish to view the contents to determine the extent and 
necessity of the changes. The need for such information can be solved by including in a smaller size 
indicator of a quantitative measure of change that is updated as changes occur. The quantitative measure 
could indicate the cumulative amount of change or the current rate of change. 

In the present invention, the above mentioned recognized capabilities are achieved in a multi-user 
collaborative system in which the contents, as well as the current status of other user activity of a shared 
structured data object representing one or more related structured data objects in the form of data entries 
can be concurrently accessed by different users respectively at different workstations connected to a 
common link. The WYSIWIS user interface representation of the shared structured data object includes an 
ordered listing of such entries that are maintained by the structured data object and various attributes of 
each fisted entry, inter alia, the type and class of entry; the revision number of the shared structured data 
object; the number of pages and revision number of each structured data object entry; the date of creation 
and last revision of each such entry; whether an entry can be accessed by a user and, H not, who has 
prevented such access; whether a local instance of an entry is present on a user's system; and a provision 
for miscellaneous notes or comments relative to each entry for view by other users. Means is provided for 
maintaining current information relative to the shared structured object and its entries on a user initiated 
demand updated basis invoked by a user operation, which operation requires updated information to 
implement the operation properly. Further, means is provided for locking up one or more data entries by an 
individual user and thereby prevent access to the locked entries by other users, to prevent concurrent 
editing and other changes to the same entries by two or more users. In this connection, editing or 
modification cannot be performed by a user until the shared structured data object entry or entries have 
been locked up. Visual indication as to the locked state of entries, and other information relative to the 
locking user and the time of lock, is updated and displayed in the shared structured data object 
representation present at user workstations when a user invokes a user operation on the shared structured 
data object or its contents. In this manner, the updating of the representation is completely decentralized 
and client-based so that it is not necessary to monitor the number and currency of shared structured data 
objects existing throughout the network but, rather, updating of the representation of object content as well 
as any modified data content of structured data objects, is accomplished upon individual user initial invoking 
of a structured data object operation. 

The invention will now be described by way of example by referring to the following description taken in 
conjunction with the accompanying drawings, in which: 

Fig. 1 is a diagrammatic illustration of an office information system for illustrating the shared 
structured data object comprising this invention; 

Fig. 2 illustrates a representation of a shared structured data object having a content that includes a 
plurality of entries which may be viewed as a window on a workstation display shown in Fig. 1; 

Figs. 3 illustrates a property sheet for a blank shared structured data object as may be viewed on a 
workstation display shown in Fig. 1; 

Fig. 4 illustrates a property sheet for a previously created shared structured data object as may be 
viewed on a workstation display shown in Fig. 1 ; 

Fig. 5 illustrates a details options sheet for an unlocked entry in the shared structured data object 
window shown in Fig. 2, as may be viewed on a workstation display shown in Rg. 1; 

Fig. 6 illustrates a details options sheet for a locked entry in which a locking user views in the shared 
structured data object window shown in Rg. 2, as may be viewed on a workstation display shown in Rg. 1; 

Rg. 7 illustrates a simplified version of a shared structured data object window for the purpose of 
illustrating how additions may be made to a shared structured data object ; 

Rgs. 8A and 8B illustrate a simplified version of a shared structured data object window for the 
purpose of illustrating the locking of an entry in a shared structured data object 

Rg. 9 illustrates the open window of the structured data object shown in Rg. 2 displaying an auxiliary 
menu having been previously opened; 

Rg. 10 illustrates the pop-up menu for the shared structured data object shown in Rg. 2; 
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information and ensuring that revisions are properly distributed for review and further revision. Information 
can be lost if the system does not provide long-term, global locks on shared data. The publication 
management system should also provide access control to prevent unauthorized access and change to 
documents. Also to be noted is that the access controls that are appropriate for a publication often change 
over time, even among the same users. For example, no one within General Motors Corporation is allowed 
to after or revise the owner's manual "safety copy" for an automobile after a draft of this publication has 
been approved by the corporate legal department 

Binding a publication typically consists of numbering a publication's content and layout objects. e.g.. 
sections, figures, footnotes, and pages, and resolving cross references to those objects. It may also include 
the generation of front and back matter such as tables of contents and indexes. Binding is typically done by 
an editor program, not by the publication management system. However, when the publication consists of 
several independently edited pieces or units, the binding functionality will require the assistance of the 
publication management system to obtain correct revisions of document parts and other needed informa- 

When several people are working on a publication, there is the problem of checking whether the 
publication is consistent. A publication is consistent if all of its parts, including the front and back matter, are 
numbered and cross referenced consistently. In addition, the publication's parts must also refer to the same 
revisions of such auxiliary information as style descriptions and boilerplate content, whether that information 
belongs to just the publication or is "imported" from elsewhere. Although an editor program might 
implement the consistency checking, the checking is a publication management function. Cross references 
to other publications must also be identical. The document management system can keep track of revision 
and binding information for each part in order to determine efficiently if the document is consistent 

A publication management facility offers support for organizing the production of documents. It assists 
in planning tasks and responsibilities and in tracking the progress of work. It may also include support for 
estimating the cost of jobs and for maintaining accounting and statistical information. Besides assistance for 
producing individual documents, a job management system may also provide between-job support This 
includes peak-load reports for production departments and reports of jobs currently in progress. The job 
management system should recognize that there are different work roles involved in publishing: for 
example, writing, designing, copy editing, and production editing. These roles often have different require- 
ments. For example, an illustrator rarely should be allowed to revise a job's accounting information although 
the same person may sometimes perform these different roles. 

Flexibility is another requirement for publication management systems. They must accommodate 
different production styles. Most publishing groups are highly organized and publishers will often refuse to 
change their existing procedures to accommodate a new or different job management system. 

In the modem office, managing long-lived, mufti-part documents or publications has always required 
additional time for office workers. This is. in part, because the documents are produced by a team of 
people and undergo frequent revision. When several people work together to produce a document, 
coordinating and tracking the progress of their work also requires work. This includes locating current and 
revised revisions of the different publication parts for further processing. Even in the "electronic office", the 
publication management is still done primarily using manual techniques. Mistakes are occasionally made, 
which lead to increased cost, missed deadlines, and sometimes the loss of information. 

The collaborative system of this invention invoking a structured data object representation supports 
multi-user publication management on the existing ViewPoint ("VP") software- system of Xerox Corporation 
and its document processing environment A typical VP office information system consists of a number of 
workstations linked by an Ethernet local area network to shared file, communication, and print services. 
Each workstation has its own local file system. Sharing is done using files stored on file services but files 
must be manually copied between workstations and servers. VP also has a distributed electronic mall 
system. These existing facilities help in preparing documents, but they still require manual and coordinated 
effort and. therefore, are subject to error, particularly relative to information about status and coordination of 
efforts. This is especially true when several workers are involved and when the publication consists of 
several independently edited parts. For example, two users may simultaneously edit separate copies of the 
same document, or one may be unable to locate on the system all correct parts of a multi-part publication. 
These and other problems of publication management are solved through the application of this invention, 
permitting users to concentrate more on the publication processing aspects and less on the management 
and production processing aspects. 

The present invention involves the notion of a particular representation of shared structured data 
objects. The term, "shared structure object" is used herein to refer to any structured data object that is 
accessible to more than one user. A representation of a shared structured data object Is any way of 
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shown in larger detail between workstations 14A and 14B. This shared structured data object corresponds 
to a container of related structured data objects, and the data content of the related structured date ob ects 
enable users at different workstations to work together in real time. The contained bodies of related 
structured data objects need not be mutually exclusive. ^ ^ ^ 

in the publication embodiment illustrated here, the shared structured data object 40 is also here.nafter 
referred to as a "shared book", taking the basic attributes of VP "books", explained above, Like a VP book 
a shared book 40 is a container that has a plurality of related structured data objects which are called 
entries. e.g.. VP documents and/or Interpret masters or flies. Shared book 40 is shown in half tone, 
indicating that ft is a reference icon having a remote location on a remote file service, such as file server 16. 
However, the implementation of shared books Is client-based and runs on workstations 14. 

In the particular embodiment here, shared book 40 shown in Fig. 1 is a local .nstance of the shared data 
comprising a multi-part publication identified as "Bond Fund Shared Book". A local instance of shared book 
40 may appear at several workstations 14. A user's interaction with shared books 40 is designed to be as 
conventional as possible with the VP metaphor. Standard operations with which the user is already familiar, 
such as copying and editing of documents, work the same way relative to this shared object as they do on 

Shared book 40 has its own window representation 42 (Fig. 2). This representation is one of various 
types of property sheets, to be discussed, which have been designed to convey a maximum amount of 
useful information in an easily readable format An entry 44 within shared book 40. e.g. a VP document is 
exactly the same instance as when the entry is on desktop 32. The usual editing, copy. move, and delete 
operations of VP may be applied as long as the user has the proper access rights to an entry 44 in shared 

b ° 0 A^ser 1 s access to shared book 40 and its contents comes In two forms. The first form is the standard 
access rights of 'read', 'write', 'add', and 'delete'. A user may not open or view the contents of a particular 
shared book without at least 'read' access rights. 

The second form of access rights Is specific to the shared books implementator and is a direct 
consequence of its multi-user environment Each shared book 40 must be protected from multi-users 
simultaneously changing its contents or its properties. This is necessary in order to prevent different users 
from overwriting each other's changes or revisions of shared data. This second form of access is extended 
to shared book 40 as a whole, which is an important aspect of this invention. 

The shared book application on workstation 14 is a client-based transaction system wherein transac- 
tions relative to information on a remote file service are implemented by client processes communicating . 
with one or more remote tile servers, as disclosed in detail in the publications of William H. Paxton entitled. 
"A Client-Based Transaction System To Maintain Data Integrity". CSL-80-3. Xerox Palo Alto Research 
Center. March. 1980. also In the Proceedings of the Seventh Symposium on Operating Systems 
Principles, pp. 18-23. December 10-12. 1979. Pacific Qrove. CA. Further, the shared book application 
utilizes a simple, conventional database system and database manager to perform this second form of 
access rights. An example of a database system is the Alpine file system disclosed in the pubhcahon 
entitled. "The Alpine Fie System" by Mark R. Brown et al. CSL-84*. Xerox Palo Alto Research Center. 
October. 1984. The Alpine file system provides the programmed utility of providing long term locks on 
designated records in the database or file. Sun Microsystems. Inc. is also offering a database product that 
provides for programmed locking capabilities. 

A simple explanation of file service terminology is as follows. A file service consists of a digital storage 
facility to store large amounts of information in digital form, and the database manager te a computer 
program facility for accessing, reading, writing and searching records in the database. A record is a basic 
date entry unit of a database. Each record contains a number of "fields" which store Information about the 
content of a record or are the record content per se. A number of similar records, therefore comprise a 
"database", also referred to as a "file". A "traT^action" is a set of steps or procedures which take the 
database, or a record therein, from one consistent state to another consistent state by modifying the fields 
of one or more records. Using one of the above mentioned file systems, it is possible to lock out a record 
being accessed and used by a user while all other records remain accessible to an other users. 

Each shared book 40 at the time of its creation has its own record registered with a database service or 
a file service that has database capabilities. A database service supports one or more databases of records. 
In shared books 40. a record is a named property list or a number of "fields" within a particular database, 
i e. a list of attributes characteristic of a record, such as a remote file name, checking in and checking out 
of files and by whom. Each of the properties on the list is tagged with a name. The database service 
supports applications that do simple queries and edits on these records and the actual properties contained 
within each record are. therefore, determined by the particular application. With respect to the snared 

12 



0319232A2J_» 



EP 0 319 232 A2 
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to Lr, ( ™T. " !, tt. ' Shared bOOK *°- Alternatively, the shared book application can function 
to produce a separate independent window on desktop 32. such as window 35B in Fig. 1, vis a vis window 
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I n^nJ 0 ™^ . pub,icatlor ' ""'^ such as VP editable documents. Body entries 46 participate 
in pagination, table of contents generation, and index generation. Auxiliary entries 48 are aids or other 
information used or referred to in creating entries, such as. index exception/inclusion dictionaries. Interpret 
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files and correspondence related to the publication comprising entry bodies 46. It is up to the user to 
classify entries as being either "Body- or "Auxiliary"- The default classification for a new entry 44 is 

"Body". . 

Shared book window 42. besides containing the names of entries 44 under the column. "Name and 
classes 46 and 48 under the column. "Class", includes information about entry lock status, such as by the 
presence or absence of the lock Icon 92 in Fig. 2 next to the first named entry, a revision number for each 
entry under the column. "Rev", which is a number that will be incremented when an edited entry is 
"Saved", which operation will also make the revision available to other users, a creation date at 72 under 
column. "Created" which is the timestamp of the most recently saved revision, the number of pages at 73 
for each listed entry under the column. "Pages", and a column for "Notes" at 64 relative to each entry for a 
user to enter status information or other comments about entry 44. 

Shared books 40 have two different kinds of property sheets: (1) Shared book property sheet 50 is 
shown in Figs. 3 and 4. This property sheet provides access to parameters or attributes of shared book 40. 
(2) Entry Details property sheet 60 is shown in Figs 5 and 6. This property sheet provides access to 
parameters or attributes of an individual entry 44. e.g.. the entry's access list whether the entry is locked, 
identity of who last locked it. when the entry was locked and why the entry was locked. i.e.. an explanation 
to other users what the user is currently doing with the entry. Each entry 44 within shared book 40 has a 
Details property sheet 60 associated with it Property sheets 60 are distinct from any application-specific 
property sheets for files stored in shared books 40. The shared book property sheet 50 has two different 
versions, depending on whether the shared book is a prototype 40 or an instance of a real, remote shared 

bot* 40.^ part _ shared b00k window 42 displays most of the information about each entry 44. Entry 
Details property sheet 60 displays more infrequently needed Information about an entry. e.g.. an entry's 
access controls at field 68. 

The Blank Shared Book property sheet 50A. shown in Fig. 3. is obtained by the user selecting a 
prototype shared book from the prototype directory and copying it to the desktop and thereafter selecting 
and invoking the <PROP"S> command on the copied prototype shared book. The name field 51. notes field 
52 database field 53, and remote location field 54 are editable. Sheet 50A also includes fields for indicating 
the number of entries contained In a shared book at 59A. the total number of disk pages of the shared book 
at 59B and the total number of actual pages at 59'. Property sheet 50A enables the user to create new 
shared books and new instances of already existing remote shared books by filling in these fields with field 
data of an existing shared book, assuming such a user has appropriate access rights. 

Shared book property sheet 50B. shown in Fig. 4, is obtained when a user selects shared book 40 and 
either invokes the <PROP'S> command, as previously mentioned, or selects the "Shared Book Properties" 
command 81 in shared book auxiliary menu 80 shown in Fig. 9. Menu 80 is revealed by the selection of 
command symbol 43 in header 41 of open shared book window 42, as seen in Fig. 9. 

Shared book property sheet 50B contains fields for those items that concern the shared book as a 
whole. As previously indicated, these, for example, include the shared book's name, its file service, its 
database, its access list the number of remote consecutive versions of each shared book entry to be 
maintained on file service 16, and shared book notes. The access list field 56 is the Ost of individuals or 
groups of Individuals who may access entries 44 in the shared book 40. The number of remote versions to 
keep field 55 allows the user to keep previous versions of an edited entry on remote server 16. The notes 
field 52 may be used to keep a brief comment about the project contained in shared book 40. 

Three items in shared book property sheet 50B shown in 'Fig. 4 can be edited by any user, provided 
that the user has the proper access rights to the shared book. The editable items are the notes field 52. the 
maintained number of remote versions field 55. and the access list field 56. Editable fields are indicated in 
property sheet 50B by having outlined boxes around the fields. These Items can be edited whenever 
property sheet 50B is opened. If shared book 40 is locked, property sheet 50B cannot be opened. Shared 
book 40 is not locked while property sheet 50B is open. It is possible that an operation Initiated by another 
user could cause shared book 40 to be locked at the same moment that the first user, having made some 
changes to property sheet 50B. invokes the command symbol "Done" at 58 in property sheet header 57. In 
this case, the first user will receive a message on desktop 32 that the attempted changes to sheet 50B will 
be aborted and. in any case, property sheet 50B will remain in Its open state. The first user may close 
property sheet SOB and try again later. 

Entry Details property sheet 60 shown in Figs. 5 and 6 is obtained when a user selects a shared book 
entry, as indicated at 44A in Figs. 5 and 6, and invokes the "Show Details" command symbol 45 in header 
41 of shared book window 42, shown in Fig. 2. There are two different versions of property sheet 60 
depending on the locking state of an entry 44 at the time of invoking this command. All versions of entry 



14 



031S332A2 I > 



EP 0 319 232 A2 



20 



25 



Z5£JSFh* fieWS ,0r entry ' S name * 71 ' dass * e * "WW*" level at 65 and last 

S2EtT£? ?i 5B ', $,2e at 731 id6ntlty <* ,ockina user 70 of entry lock at 72 (if noMocke? 

en^t R« i rt " Id Whe " 4,131 34 65A h no- 5). notes at M. reasons fo tock to to 

S2Ll?f ^.T"^ 1 * 31 ^ fie,d inf0rmaH0n 18 em P ,0 ^ d "V us "* to buito on t2 own 
procedures for tracking the current state of a publication. 

The Notes field 64 and Reason field 66 provide additional basic job management suoDort such as for 
227 h reS ^!: e,y fW ann ° tatlVe "* P"* 8 *" 1 'Nation. Procedural infonS rSS 'to rSsies 
P ^ dU ?!!? Pr0CeSS White annotatlve inf ^tion refers to messages aboui ETwZTrfC 

SZSZL I re,8ti : 9 to 3CC8SS " StS 3nd USer ,dentiti8s ma * 03 ^p^edTsuppo^to dif^erTm 
roles of users. A user may have several user identities, each with different access righte rtosfMrS I 2*40 

° ne - ' d8ntlty ' "P™^ 0 " ^itor", may be able to change the *£SmJ^£5£ 
r^entnes. Access is discussed in further detail .ater relative to the Section, -p. AcSss Rights tT Shied 

bv tr^hLSSlT^J^ 6 ° A for 30 un,ocked entr y which has selected, as indicated 
by the highlighted strip at entry 44A in window 42. and via the "show details" invoked command^ UR^S 
to reveal the sheers window and content. This version 1* the sheet contains TST^SSS^SS'n 

Zl^n ^ °? — Sh3red b °° k window header 41 by first selecting the ent^ to to loSed^ la 

KT J? h! h *! inVOWn9 ^ IOCk COmm3nd 47 in header 41 in wlnd ° w 42 vFa mouse 30 AToSer ffeBi 
in this unlocked entry property sheet 60A are read-only. — 

EKEiI P ? P6rty Sh8et 608 f ° r a locked enfr y 44B - which has been selected, as indicated bv 

ThJ f ^ 3t 8ntry 448 in WindOW 42 ' « nd " Show detaila " ««« 45 invoked^to releaf to 

J^^-cSirss To 59 is ** 1,18 ori9ina,,y invoked nLock - e° sts 

has enjy 44B locked Is listed in M 70. Also, all fields for these other users aTread^y 

If to user selects an entry 44 and invokes the <PROP'S> command from keyboard 25 ton a 

^ L*^ ^ d9teil " property sheet 60 fa V salacti "9 *• "Show Details" SmrZd *45 Theater 
DeW^zJ^ ^ " "* ^ HaS " 0t m3de 30 -.e^on^rg ol the 4ht 

VEi m rill 6 ? ^ e,TOr m8SS39e 0n desktop 32 ' " Pteasa select an entry." ff more than one 
entry 44 has been selected in shared book 40. then an error message on desktop 32 "Details Zta 

Z2£ on,y one entry 34 3 ttme " wi " appear - ,n both - — ^S5^^5isri 

„««i f ^l USer ' S ,nStanC8 °' Sh3red b °° k 40 is ouNfrdato while to shared book window 42 is open then 
ten! iTT 0 ^ !T eBtS 60 for enfr V 44 «" ba The first attempt to do sLm 

book 40 to be updated over network 12 via its designated file service, such as file smv^W V^ZSZ 
key feature for ensuring that users wi.l WoTk with an up-to-date local instance of a £Z bLk40 The use 
<s "pe* reS6leCt 30 entrV 44 ,nv ° te " Show Datai » 8 " 45 again and property stel 60 ^5 

, ha rL Sl ^ Uld ^ ^ nelther sh3red 1)0011 P ro P ert y sha et 50 nor entry Details property sheet 60 tock 
se" to TL^oTll irTZT^ Sh86t ' S " itS ° pen Stat0 ' « ^therefore P 52£S2££ 
o2n Lt« H^h?! k ^ ^ 600,1 40 ° r 3 se,ected entry 44 white e,ther such property sheet Is in its 
so ^^ J^^'^ 0 ^^ US6r h3S m3de to *• P^ sheet will be .gnored and a 

IZl ^f 2 d85ktOP 32 mf0rmin9 0,6 user ^ shared book 40 has been updated and the 
user should try to invoke the same operation again. ^ 
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C. Shared Book Implementation. 



worSon 14 in ZZ V £ ""^l™** 3 *™ <* share d book relative to functional operation on 
I ,n t rela ^° n to t" 8 rem °te file services which provide a simple database for me records 
compnsing the shared book and each of its entries and storage of enSy content In essence? S 
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implementation is a control system for managing consistent versions of files, the provision for a brief, visual 
representation of the current status of the shared book properties, the list of entries and the entry 
properties, and sharing time among multi-users without the possibility arising that two or more users might 
be enabled to modify the same file or entry concurrently. The consistency is achieved through the display 
of a user interface representation among multi-users, which representation is rendered current to users who 
take a predetermined course of action, i.e., invoke a functional operation, relative to the shared book 
implementation. Consistency is paramount so that when a predetermined shared book operation or function 
is invoked, the implementation will check the database file of records to determine if the current status of 
the shared book or any of its entries has changed, and, if so, update the user interface representation 

thereof. J , _ . 

As previously indicated, the implementation is a decentralized client-based system, i.e. is operational 
from workstation 14 and not a remote file service, so that it is not necessary to provide a remote service 
that contains information about the number of versions out on the network, or the workstation location of 
existing versions, or whether existing versions are current or old, or whether or not existing versions should 
be updated. In other words, the status information displayed in representation 40 is kept current in a relaxed 
WYSIWIS fashion. The invoking of a functional operation, such as a change or modification to an entry at a 
workstation 14, or the addition of a new entry to shared book 40. is not monitored on network 12 and 
thereafter immediately broadcast to other users such a change in status arising from such an operation, as 
in the case of a strict WYSIWIS user interface. Rather, status information relative to shared book 40 is 
demand updated, i.e. retrieved by the client-based implementation. The representation of that information is 
updated only when a rightful user having the same shared book and its representation invokes an operation 
relative to shared book 40. Thus, there is no danger of invoking an operation relative to out-of-date shared 
book structured data objects since the implementation ensures that an invoking user has current information 
before permitting an operation, dependent upon the currency of such information, to proceed. While the 
concept of consistency through read/write transactions in a client-based system is not new, e.g.. Paxton, 
supra, the concept of providing such consistency continuously relative to predetermined operations 
performed at the client workstation relative to a structured data object, while locking out other transaction 
attempts during consistency updating, is an Important aspect of this invention. With the foregoing in mind, 
reference Is made to the flowcharts of Figs. 13-15 to further explain these as well as other attributes relating 
to the user interface representation of current Information and status about a structured data object, such as 
a shared book, to multiple users and sharing consistent versions of related structured data objects, e.g. 
entries, contained In such a structured data object. 

In Fig. 13 there is shown a flowchart which represents the basic transaction occurring during each 
instance of a shared book operation, i.e. upon user invoked operational commands on shared book 40, 
wherein such an operation has a requirement or need for current shared book information to implement the 
operation properly. The transaction of Fig. 13 is carried out to completion from START to FINISH with 
performance of the invoked "Do Operation" at 118. The transaction of Fig. 13 can be divided, for 
convenience, into a BEGIN portion and an END portion. The BEGIN portion updates the local copy of 
shared book information, if necessary. The END portion updates the remote instance of a shared book data 
file, if necessary, by copying data from workstation 14 to the remote file services. Encompassing these 
updating functions is the locking and unlocking of the shared book's lock. The BEGIN portion is represented 
by functions 110, 112 and 114, and the END portion is represented by the functions 118 and 120. In this 
connection, the implementation for shared books provides arbitration of access to the remote shared book 
data by using a lock on the shared book. The lock is implemented by the database service and is available 
over the network. In this manner, any user Invoked operation that requires up-to-date shared book data, or 
could possibly effect data changes, such as opening a shared book 40. opening an entry 44, opening the 
shared book property sheet 50 or opening an Entry Details property sheet 60, locking a particular entry 44, 
copying a shared book entry 44 to desktop 32 or copying an entry from desktop 32 back into shared book 
40, causes the implementation to acquire or attempt to acquire a lock on the shared book. If successful, the 
command is allowed to proceed and the lock is held on the shared book for the duration of the execution of 
the command, after which the shared book lock is released. Otherwise, the user is informed that the shared 
book is currently in use and displays the name of the other user that presently has the shared book locked. 

Locks are specified for the shared book per se or for an entry or entries. The former control is invisible 
to the user, and the latter control is invoked by the user and is visible to all users in their user interface 
representation. The former provides for consistent and continuous serialized updating of the shared book 
representation, while the latter gives a user exclusive right over an entry, usuaily for the purpose of entry 
modification. It should be realized that the shared book is locked only during execution of an operation 
command and the lock, therefore, is usually "short lived", i.e. milliseconds or seconds or minutes, whereas 
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entry locking occurs manually by a user and will remain indefinitely, or at least until inv«kino «f a -c - 
command on an entry or explicitly cancelling the lock and therefore is " ^ I a "Save" 

transparently acquiring its lock. Once the lock i JeL£. a^Tus^4£e J ftT^ ^ 
shared book lock via the next user invoked operation command 69 *° aCqu,re lhe 

^oig^^^z:^ :? 4 rr^ru^ c i rep ni ac9 ^ ,ocaj ^ ° f *• ™* 

box 124 in Flo 14 The -r^^Ji«^ u • u up " tOK,ate entr V » opened, which is represented by 
5 iiDdl to rL 5 rnl a i„ U i! r edted 0n8 0r m0re entries of •» shared book and desires to 
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If necessary. If seizure of the lock Is not successful, the user is told to try again. At this point, the Do 
Operation- 116 is performed, which. In the case here, is the saving of entry(les) 44. For each entry mat has 
been locked by the user, the entry is copied to the remote file service providing an up-to-date remote copy 
of the entryfies) 44. This function Is represented by box 126 in Rg. 15. After "Save" function is performed. 

s the saved entry or entries are automatically unlocked by the Implementation, because an entry Save 
operation connotes the completion of the task of entry modification. This is represented by box 128 m Fig. 
15 The "Do Operation- 116, having been completed, the END portion of the transaction of Rg. 13 is 
completed with updating of the remote instance of the shared book representation, if necessary, at 118 and 
the unlocking of the shared book data file of the representation at 120. 

iq it is of interest relative to this Save Entry example of Rg. 15 to note that if the user had not previously 
invoked a Lock Entry operation, the entry or entries would not be saved by copy to the remote file service. 
Again, to maintain consistency of the current state of the shared book, the shared book cannot be 
undergoing changes or updating by another user concurrently with the attempted "Save operation by the 
instant user and represent a current state of a shared structured data object viewed by multiple users at 

is different workstations. , ^ ^ , , . . _, _ . . 0 „ 

An important point represented by these two examples Is that a shared book's data file and records are 
locked so that no other user can change the status of the shared book while the locking user is changing its 
status or the status of one or more entries, such as. by updating via the "Save" command. 

One point that warrants reiteration is that the transaction of Rg. 13 performed on shared book date file 
occurs repeatedly with a series of user Invoked operations. i.e. for each user invoked operation logically 
requiring shared book information to be updated for Its proper implementation. An example of this is a serial 
chain of user invoked commands of (1) Open Shared Book. <2) Lock Entry. (3) Open Entry. (4) Close Entry. 
(5) Save (Auto Unlock) Entry, and (6) Close Shared Book. There is. here, a series of six commands. 
Between the third and fourth command, an entry in shared book 40 may be edited. Of these six commands, 
the fourth and sixth commands of entry and shared book closure from the representation header 57 are not 
operations requiring updating of shared book information. However, the other four commands of: opening a 
shared book and an entry, locking an entry and saving an entry, are operations requiring updating of shared 
book information so that the users of local copies of this information via the shared book user interface 
representation, is consistent with the current state of user's activities relative to the entire shared book. In 
30 connection with the invoking of each of these four consecutive commands, the transaction of Rg. 13 will 
also be Invoked four consecutive times, before actual command execution in order to check the current 
status of shared book information and update the local instance of the shared book representation, if 
necessary, and then after command execution, update, if necessary, the remote copy of the shared book 
representation. During the occurrence of each of these four executed transactions.vis-a-vis between such 
as transactions, access to the shared book by other users is denied. 
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D. Creating A New Shared Book. 

40 A user can create a new shared book 40 by filling in the fields 51-54 of a Blank Shared Book's property 
sheet 50A. shown in Rg. 3. Of the four editable fields, only the notes field 52 is optional. The other three 
fields 51. 53 and 54 must have valid entries. There Is an approximately 100 character limit designated for 
the length of the name for a shared book. . . 

The database field 53 can be set from an entry in the user profile that exists on the user s workstation 
45 14. i.e.. the workstation network communication profile contains a default database service. A sample entry 
might look as follows: 
DataBase: Book:AlphaServices-PA^terox 

In the above example, with reference to Rg. 4. the database source is -Book" having a domain of Alpha 
Services-PA of the Xerox organisation. The user is free to change this preset value in a blank shared book 
so property sheet to something different if the user so desires. However, a fully qualified name of the database 
file should be used. 

Remote location field 54 has a rigidly defined format, as follows: 
(ServerName:Domain:Organization)Rle Drawer/Folder . . ^ 

In the example above, with reference to Rg. 4. the server name is "Spinner" having a domain a the 
55 northern "Office Systems Business Unit" (OSBU) in the organisation 'Xerox' in a file drawer called lds . 
which designation may mean "Long Document Service". In a folder created for the shared booki Hie called 
-Doc" which designation may mean "documents". No other delimiters, such as square brackets or angle 
brackets, are permitted. A pathname consisting of several levels of file folders, each of which is contained in 
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the folder above it. is permitted, as long as the folder names are separated by slashes r/"> Th« i.,ik 
qualrfied name of the remote file server. i.e. the domain and organisation muJbV usoTaii of tne^ho « * 
= tiona» file and database designation and is weH-known file ^cT^se^ In Z Tiul 
s se^vS? ^ *• rem ° te ' 0Cati0n ° f 0,6 ^ Shared bo <* -V * on the Sme or S£.T£ 

Continuing with Rg. 3. when the user has filled in fields 51-54 and has invoked the "Don*- ,n mm9 M 
58 »e user is asked to confirm the operation. After receiving the «mllnnS^^^ 



30 E. Obtaining An Instance Of An Existing Shared Book. 

There are two ways for a user to obtain an Instance of an existing shared book 4* B «**«"*- 

Rg 3 to^nt S toth m e a !eaf rUrftfh ^ *° ° dit itS sh *» 5 ° A ' In 

r.g. 4. to point to the real, remote shared book 40 on a designated file service. In this case onlv the name 

and remote location fields 51 and 54 need be filled in in sheet 50A. It is not neceSa^ to suool^ 

database pointer. Any entry in the notes field 52 will be overwritten by the ^£S^iiS5«2 

^^^j^r*~ *• " Done " command 5 * a ^^t^z^izs^^ 

SLfr US8r muSt invoke an answ9T - "Yes", in order for the operation to proceed 

^z*z sxsr ides a distinction ^ an - - ^ ^ ^ 

This method will create a listing of the entries in the shared book, but will not actually codv the files 
desktop . 32 by retneving only those entries which are actually needed by the user 

nof £ve ^S^ciS S,T ^ * iBaSt RBad aCCQ5S riahte to ' book 40. If the user does 
so ZZZ rjKSS^ 9 te ' ^ 60 em,r meSS39e iS POSted - d * e ^eve operation for shared 

<COpS '"^'I^T'" 6 *• rem0t ° ,ocaWon <* shared book 40 and retrieve a copy, via the 

ZZZ TZ7^1^° ^ °L Shared *** 40 to * B user ' s desktop 32. This method ^retrieve 
S aS an^lhfJS entnes 44 to the user's workstation 14. A drawback in employing this approach is 

ss ^snlZ^sZ.^ ^ 44 "* Were ^ * *• remote 8hared »** also be copied. 
woVkstatiT^ J? U8er mUSt make SUre ** is sufficlent disk space on the user's 

.ZklTttie <DElS^To^ tiiis function. Undesired versions may be deleted from shared book Z by 

rSSi rSfIS f T ^ 8hared b ° 0k ,0Ca ' file 100 ' wnicn i8 ex P ,ained more detail later. 
It should be noted that local co P ,es of entries 44 will not keep the same version numbers as their real 
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remote counterparts. Instead, they will be renumbered starting with 1. If multiple versions of an entry 
copied to the workstation, they will be given successive numbers starting With 1. with the most 
version having the highest number. 



F. Adding A New Entry To The Shared Book. 

Reference is now made to Fig. 7 to explain the procedure used for the user to add additional entries 
44C to shared book 40. The user selects a file 44C on desktop 32 which contains the material to be added 
to book 40. In the illustration in Fig. 7, the user selects a document 44C. "Addition", on desktop 32 and 
moves it. invoking either the <MOVE> or <COPY> command from keyboard 25. and then selects inside 
shared book window 42 the entry point between the Chapter 2 and Chapter 3 entries 44 in shared book 40. 
New entry 44C will be inserted at this designated point and is registered with the database service to have 
its own entry record, and. further, is copied to the real, remote shared book at the remote Ale service. A 
small workstation icon 90 will appear next to new shared book entry 44C. indicating to the user that a local 
copy of this entry is on user's desktop 32 This is a hint to users viewing the window representation i that 
operations involving the entry. e.g.. <OPEN> command, will proceed more quickly because the entry 44C is 
also local on desktop 32 As shown in window 42 in Fig. 2. small workstation icon 90 appears next to all 
entries 44 whenever such a local copy exists. 

New entry 44C is also initially locked upon insertion into book 40. as indicated by lock symbol or icon 
92' next to entry 44C in Fig. 7. rf the user does not intend to make any changes or modifications to new 
entry 44C. then lock 92' should be released. To do this, the user can either select "Save Minor Revision 
command 82 in menu 80 (Fig. 9) or the user may open the entry's Details property sheet 60B (Fig. 6) and 
invoke the "Cancel lock" command 63. 

It is to be noted that new entries 44C can be added only to an open shared book 40. The user is not 
permitted to <COPY> a file onto a closed shared book icon 40. In this manner, it is known the exact 
ordering that additional entry 44C is to take among the other entries 44 of shared book 40. 

For Body entries 46, a user should add the new material at the location in the order in which the 
material belongs in the shared book publication material. This order is used to determine the sequencer of 
page numbers assigned to consecutive entries as part of the pagination process. However, the order of 
entries 44 can be changed at any time. The user merely selects the entry(s) 44 in shared book window 42. 
invokes the <MOVE> command, and selects the destination point within the "Name" column of shared 
book 40 between or after other entries. The real, remote shared book 40 on the remote file service will also 
be updated. There are two limitations. First, multiple entries cannot be moved as a group to the end of 
shared book 40. Second, an entry 44 that is already locked by one user cannot be moved by another user 
until that entry is unlocked by the first user. 

The default class for entries 44 added to shared book 40 is "Body" class 46. Users must employ the 
entry Details property sheet 60B for entry 44C If they want to classify a newly added entry as "Auxiliary - 

If selected and added entry 44C has the same file name as an entry already present in shared book 40. 
then whether or not entry 44C becomes stored depends on whether the user has the original in-me-book 
entry of the same name already locked. If the original in-the-book entry Isn't locked by the user, then the 
user will receive an error message at desktop 32 and the operation will terminate. If the original In-the-book 
entry is locked, then this original entry will be replaced by new entry 44C upon insertion into shared book 
40. The replacement of an entry will occur even if new entry 44C is of a different file type. The entry s 
revision number will be updated when new entry 44C is saved. The entry's class field 62 and notes field 64 
will not be affected by this change. 

In the user's local instance of shared book 40. the entry list in shared book window 42 will reflect the 
new entry. While the original entry with the same name is deleted from the local instance, it is not deleted 
from the real, remote shared book, provided that the Versions To Keep option field 55 in shared book 
property sheet 50B is set to two or more versions. Opening the folder 102 of remote files, shown in Fig.12 
and to be discussed in more detail later, will reveal that both the original and new entries are present The 
original entry can be copied to desktop 32 from folder 102. This allows the user an option to back out of 
changes that possibly turn out to be undesirable. 

It should be noted that a shared book 40 does have a finite sire. Users cannot keep adding entries ad 
infinitum. There are two limits. The first limit is the amount of available space on the remote file server 
where the shared book is maintained. When the file server is full, no further entries can be added to shared 
book 40. The second limit is the amount of space shared book 40 has available to hold information about its 



20 



0319232A2J > 



EP 0 319 232 A2 



10 



75 



30 



35 



40 



45 



50 



55 



S^STSLT^ t9ke UP aVai ' ablS ^ ™* " mit is of 

shared book Drooert. 7*Z ™ ~ .^T" ^ cur T!^ used «V shared book 40 is shown in 

book 40 may haw. tor exalte tUd^^Z^ « ? K Book Pa 9 es "- A s^red 

G. Locking An Entry Or Entries In A Shared Book. 

iJSTSZ r^^?^^^^ '* to m0di * «» «— ' - V ""current*. 
AO- 2. or the "Lock' £mma£d ^^^^S^^^ ^JST? *** 41 ' * 0 ""»" 

of a locked entry 44 by the user la indtaSTh! P ?o h6et 60A " Shown in R£ >- 5 - 7,16 instan «> 

book window ^such as shoT^Rgs?^ ^sino ^^Ti * "* end C ° ,U ™ 01 Shared 
"accelerator-. I.e.. it Is quicker k JZ * 1^^'^" C ° mmand 47 * - 

Details property sheet 60A Initially. Also, the header "Lock^ ^J^L " mma " d 47 0,3,1 rt » s to °P*n entry 
entries 44 at the same time Ho4veT he »«r .« n I ^ COmmand 47 enabte s tha user to lock multiple 
field 68 when ^ ^^1^'^^ * m0dify °" notes fle,d <* or reason 

edited ^JvS^p^^^S^n" 8 ? 0 ?; a,U, ° U9h ^ fie,dS may obvtous, y be 
may supply a'reason iffK ^^^^S^rT ,d 7 * ^ ^ ^ *** 
other users of shared book 40 whSS thnT/Lll « Th,s same ,nforrnation be displayed to 

pa* r 4« ■Z^JX^^^^^™™,^ » - 

it is already locked ° ° f 0,6 S6,ected entry " and 409 «*er users will be told that 

44 :i InTme wa" a'SnSg 2£ JSS ^T-T? ^ 4 °' ^ " by *""*'» *" 

locate. In this case ftTSS? « P !f " US9r8 inStance of ^ shared book 40 is ™* up- 

first upd Jd'^TL^gSy iSwl^,^^ T** ^ b °° k 40 Wi " * 

posted lock icon 92". WhiCh iS now ,ndlca ted locked by the user with the 

H Editing Of Entries within The Shared Book. 

desiid ZyVFl^ S^SS StZL*" ^ OP f nS ih " d b ° 0k w,nd - 42 — «* a 
is invoked 7n a seSd" d To2d 38 . prevlous,y described - *e <OPEN> command 
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book 40 will then be replaced by the updated entry on desktop 32. which is moved or copied into book 40. 
if the same named entry 44 in shared book 40 Is not locked, then the user will receive on desktop 32 the 
message. "The entry already exists and is not locked by you!" and the operation will terminate. 

Although rt is permissible in this second method to wait until entry 44 is ready to be cop.ed back into 
shared book 40 before locking it. it is not advisable. While the entry is unlocked, another user can lock the 
same entry in shared book 40 and perform editing functions on the entry. This could lead to complications 
when the first user copies an edited version back into shared book 40. wq . n 

An entry 44 that has been edited but not yet saved will have a " + " sign 49 appended to the version 
number in shared book window 42. Sign 48 will appear when window 42 is redisplayed after entry editing. 
This is a visual indicator to the user that the local entry has a more recent date than its remote counterpart 
on the file service and that a "Save" operation should be accomplished at some time. 

Note that an entry 44 may not under some circumstances, be able to be opened. This will happen if 
the database record is unavailable. Another case is if the local instance of an entry 44 is not the most 
recent but there is Insufficient disk space on the user's workstation to retrieve the latest version. For all of 
is these cases, an error message is posted to desktop 32. 
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I. Saving An Entry Or Entries In A Shared Book. 

Shared books 40 have two menu commands In menu 80 for saving entries: "Save Minor Revision- 
command 82 and "Save Major Revision" command 83 as shown in Fig. 9. The only difference between the 
operation of these two commands is the manner in which they update the shared book's revision number at 
field 59. The shared book's revision number at 59 is displayed In the shared book property sheet 50B and 

is maintained solely by the application. . . 

It should be noted that shared book's revision number 59 Is distinct from the revision number of an 
individual entry 44. The former represents the state of the publication that shared book 40 represents and 
can be employed to distinguish between minor and major revision levels. The entry's revision number, 
shown at field 63 in Fig. 60B. represents a particular instance of an entry 44B , QW , cir , n 
A shared book's revision number 59 is maintained In the form "m.n". where "m" is the major revision 
number and "n" is the minor revision number. "Save Major Revision" command 83 sets "m and n using 
the rule: 

m-m + 1 (1) 
n— 0 

"Save Minor Revision" command 82 sets "m" and "n" using the rule: 

m—m (2) 
n— n + 1 

The entry's revision number 63 is Increased each time the user edits an entry and saves the entry. The 
entry's revision number 63 Is the same as the entry's remote storage version number, which is maintained 
by the file service. The entry's revision number 63 Is maintained by shared book 40. This means, for 
instance, that the entrys revision number 63 does not accompany an entry 44B copied from a local shared 

45 book 40 to desktop 32. „ . 

The revision number of an entry 44 contained in shared book 40 is maintained In the form k . and is 
set by both the "Save Minor Revision- and "Save Major Revision" commands 82 and 83 according to the 
rule: 

so k-k + 1 (3) 

The above three rules. (1). (2) and (3). are applied only if entry(s) 44. being saved, have changed or 
have been modified after they were locked. The revision numbers 63 of entry(s) 44 and of shared book 40 
are not updated if entry(s) 44 was not modified. Changes to property sheets 50 and 60 of shared book 40 
55 and entries 44 will not by themselves cause the shared book's revision number to be updated. Deleting an 
entry will not change the shared book's revision number. Only a "Save" operation can update the shared 
book's revision number 59. As an example, there is currently the entry. "Bond Fund Front Section locked, 
as shown in Fig. 2 by lock icon 92 to the left of this entry. The entry's revision number 63 is currently z . 
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s^SJ^ -™on» in R g . 6 . an, the 

invoked from menu 80 instead ^fTX?« Mini' ^ * ^ 3 S3V9 **** Revislon " command 83 
would still be set to "3" Howevef L fh^J ES, S,0n C ° mmand 82 ' the entry ' s revision number 63 

20 J. Deleting An Entry Or Entries Within A Shared Book. 

25 aDoear at d^kt™ «TJ ™« ?^!f 9 ' Conflrm to delete items permanently from shared book?" will 

.hector., be eulomeBcally deMe? TherlST SSMS " f "™"" y *' W8d ""fr" *■ •«*• 

sharcd boo* 40^^^*^ *« «» *«ng <~-. tecal « 

will be deleted frornT^^w^ , ra " <MC ? VE> an entry 44 to a new location within shared book 40 and it 
„^ . . " on 9'nai position in the shared book. If a location outside 
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tolhiS. »Ih """"""l behaves like the <C0PV» command, as hi the case of priming Thus (he 



so K. Deleting A Shared Book. 



55 



destop 32 Z^SSti , b °° k de,etion: < 1 > del °« n 9 only shared book icon 40 from a user's 

UseVs mT? !! 8 ^"T 16 Shar6d b00k 40 from *e remote file service, 
will ioTSfS oT^T^ "; S l m ° d I™ *•* W3nt sim P^ t0 *eir instance of shared book 40 tt 

^S^SZliZ i^T^^rS rem0te Shared b00k 40 ^sts on the 

<DEL ftf> mmmanH -rv,i m !f , perfornied b V selecting shared book 40 on desktop 32 and invoking the 

?£32££ ™ S de,6te ■* Shafed b °° k COntainer - a " the •"«*•" con^ns from Z 



23 

SDOCID: <EP 0319232A2_L> 



EP 0 319 232 A2 



Users will perform the second method when they want to delete the real, remote shared book 40 from 
the remote file service. This will affect other users of shared book 40. If other users attempt to use their 
local instances of shared book 40 after the real, remote shared book is deleted, they will receive an error 
message at their desktop 32 to the effect that the real, remote shared book doesn't exist anymore. 

It is possible to delete the real, remote shared book 40 by simply opening a path to its remote location 
on the remote file service and deleting the remote shared book remote instance. However, this will not 
delete local instances of shared book 40 from user's desktops 32, nor will it delete the shared book's or its 
entries' records from the database service. 

Thus, the recommended procedure for deleting the real, remote shared book is. first to notify all users who 
have access to shared book 40 that the remote instance of the shared book is going to be deleted. Next, all 
of the shared book's entries should be locked and deleted from shared book window 42. This action will 
delete the entries' records from the database service. Then, all local instances of the shared book can be 
deleted from al users' desktops 32 by the respective users. Finally, the now empty real, remote shared 
book can be deleted from the remote file service. 



L. Pagination And Page Numbering. 

Pagination is the same as is already known and accomplished in VP Books, mentioned in the 
Background, except that only qualified Body entries 46 in shared book 40 are paginated. The difference 
between paginating entries in a shared book 40 and paginating files in a VP folder is that in shared book 40. 
page numbering can continue across document or entry boundaries. As in the case of VP Books, only VP 
documents are affected by pagination. Other file types, even if classed as Body entries 46 by the user, are 
ignored by the pagination operation. All Body entries 46 in shared book 40 may be paginated at once by 
selecting closed shared book icon 40. However, a user may also select and individually paginate Individual 
entries 44 In an open shared book 40. This is useful when there is a need to print only selected entries 
during the course of publication preparation. 

Thus if the shared book 40 is closed and paginated, then ail Body entries 46 will be affected. If the 
shared book is open, then entries that are selected by the user are paginated. VP documents that are 
classed as Auxiliary entries 48 will be ignored. All Body entries 46 in a shared book must be locked in order 
correctly to paginate the publication represented by shared book 40. Pagination edits the files, and. 
therefore, entries 46 must be locked in order to edit them. The pagination operation will automatically lock 
those Body entries 46 that are not already locked. In the case of closed shared book 40, all Body entries 
will be locked, while in the case of an open shared book only all entries 44 selected by the user will be 
locked In both cases, if another user already has one or more of the affected Body entries 46 locked, as 
indicated by the presence of a halftone lock icon 94. then the pagination operation will terminate before any 
pagination takes place. . ... 

While the Body entries are being checked and locked, shared book 40 itself is locked. This means that 
other users cannot use the real, remote shared book on the remote file service while the pagination 
operation is checking and paginating Body entries 46. When pagination is complete, the remote instance of 
shared book 40 is released. Other users can then copy or edit the remaining entries 48 while the actual 
pagination is being performed on the Body entries 46. 

The pagination itself is performed in the background. The user can do other work on workstation 14 
while the shared book's Body entries 46 are being paginated. After the pagination operation has been 
accomplished, the user must unlock each of the entries 46 that were locked for pagination. 

Page numbering is accomplished in the same manner as in VP Books, referenced in the Background. 
As Is known in VP Books, page numbering will be the same as in regular documents with one exception. If 
an entry 44 in shared book 40 has the page numbering parameter In its initial Page Format Properties 
Sheet (not shown) set to "CONTINUE", then, after pagination, the page number of the first page of that 
entry will be the number following the number of the last page of the previous entry in shared book 40. If 
the parameter is set to "NONE" or "RESTART", behavior is the same as if the entry had been outside of 
shared book 40. Invoking "NONE" turns page numbering off, and "RESTART" forces the page number 
back to the number set in the page format property sheet All other aspects of the page format property 
sheet remain the same as in regular documents. 

The "CONTINUE" option described above takes effect only if the shared book Is closed and page 
numbering is being performed on the whole shared book. If individual entries in the open shared book are 
selected and paginated, then the number of the first page of each VP entry in the selection will be 1. 
Invoking "NONE" and "RESTART" will behave in the manner as just described. 
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M. Manipulation Of A Shared Book. 
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SrZ^ Ration to printer icon 38 and the publication represented by the icon will be printed 

operaton has been completed, the user should unlock the locked entries Ae. " 9 

N. Manipulation Ot The Local Files Of A Shared Book. 

^J^^TTL'^Zt^'^ "**- 44 b " ° ™> of toca, flles c0.wr.n9 

setea thT-s^l™', "• ■»« «ays to accomplish Oils task. The flrst way is to 

VmoZu SZ^i^T\f mna 84 *<™ «» <*»*> Icon pop-up menu 8e, illuslrated In Ro 10 
tevtL l, ^ - J. WaVSi "» 0y """""S ° var sh " M »°* *» «. or (2) by inSari' 
UTt,.^ ^ teyoard 35 sod then concurrently Invoking the left mouse button ot mouse 

^uloTu^rarin^V ^ ^ « ■» «-£ 

O. Manipulation Of The Remote Files Of A Shared Book. 

boo^onhe^mSi^/ b0 ° k ' S ram ° te entrieS - Le;the ones co**™* «" the rea., remote shared 

M as showrH^ Ra iV ™ i 5 * *** 102 ° f fl,e8 eonWnln » remote sh *ed book enties 

from^»tr!hJ °" S f ° ,der 102 IS activated bv selecting the "Show Remote Files" command 85 

from erther the ,con pop-up menu 86 in Fig. 10 or the shared book's auxiliary menu 80 in Rg g 

<m£v& «^ £* f ° ,der 102 *° deskt °P 32 or book 40- Users may not <DELETE> or 

<P^OP%> t^sTdS °\ TJ M9r 102 ' n0 " may *"* <COPV> entries ,nto «*■ ^ command 

1 ^'sallowed. As previously indicated, these restrictions are for maintaining shared book 

SCSii^Sr ? ^ V 02 01 rem0t9 fi,eS 13 t0 ° bt3in Previous vetiroTe^e^ 
^teltwh! r^lf'T^ ' ocatto »- As previously indicated, the number of versions that 
w in chlL k!T iS determin ed by the selection number inserted in the "Versions To Keen" field 

55 .n shared book property sheet SOB. The user can change this field value at any time 

P. Access Rights To Shared Books. 

thatthSl^^ S CU JT«f hared ^ 2° fe ° 0nWlBd by 8Ccess ri ^ te *• us * ha * 

i s.n area oook. a user must have, at the minimum. Read access to be able even to oDen shared hnou An 

and v,ew its contents in window 42. Write and Add access in fieid 56 are requ^for^g a^eX Z 
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in a real, remote shared book at the remote file service. Remove access is required to delete an entry 44 
from the real, remote shared book at the remote file service. Finally. Owner access is needed to change or 

modify the access list per se. . 

Each entry 44 haslte Swn access list which can be different from the shared book access list in which 
the entry is contained. A user may have full access to one entry. Read-only access to another, and no 
access to a third entry, all within the same shared book 40. Usually, however, a user will have the same 
access rights to an entry 44 as the user has for shared book 40 in which the entry 44 is located. 

When a new shared book 40 is created. It is automatically assigned the access list of the remote file 
drawer or folder that contains the shared book. This appears in field 56 of the shared book's property sheet 
50B shown in Fig. 4 as: 

Access list (Same As Container) . . 

A new local instance of an existing shared book 40 is given the same access list as the remote shared 
book. A new entry 44C is initially given the access list of the shared book when it is first copied into that 
shared book. This also appears in access field 68 in entry Details property sheet 60B shown In Fig. 6 as - 
(Same As Container)". ,. , , . 

In shared book property sheet 50B in Fig. 4. access list field 56 is always editable. Any user who can 
open property sheet 50B can edit this field. However, if the user doesn't have Owner rights per se. the 
operation will fail when the user invokes the "Done" command 58. Access list field 68 in an entry Details 
property sheet 60A is read-only if an entry 44A is not locked by the user as per Fig. 6. When the entry is 
locked, the user can make changes to the access list via field 68 in Rg. 6. 

Table 1 



Access rights and Shared Books operations 
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Access Read, Write, 
Add. Remove, Owner 


Entry Props 
(including access 
list) 


Shared 
Book Props 


Move 
Within 


Copy in 
New Entry 


Delete 
Entry 


Save 
Entry 


(none) 














R (read-only) 


1 


1 


R W 


yes 


2 


yes 


3 


4 


RWO 


yes 


yes 


yes 


3 


4 


RWRm 


yes 


2 


yes 


3 


5 


R WRm O 


yes 


yes 


yes 


3 


5 


RWA 


yes 


2 


yes 


yes 


4 


6 


RWAO 


yes 


yes 


yes 


yes 


4 


6 


RWARm 


yes 


2 


yes 


yes 


5 


7 


R W A Rm 0 


yes 


yes 


yes 


yes 


5 


7 
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Blank space means the action is not allowed. 



1- can look, but can't change anything 



2- yes, except for changing the access list 



so 



3- yes, but nobody could use the entry because it can't be saved 



4- yes, but only if there are no remote copies of the entry 



5- yes, but you must have write permission for the entry 
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6- yes. but you will get an error message because you can't delete old version of the entries 

7- yes. but you might get an error message if you don't have write permission for the entry 
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3 " 9W "!f k' S 9iVe " aCC8SS rights to a shared ^ «°- " is 3180 necessary that that user be given 
Mar access rights to the file drawer or folder on the remote file service for the remote shared book 

nnc lfJ e ' 1 W sh ° w f ii , the effect <* various combinations of access rights on six standard shared books 

,10. y" 1 * 3CCeSS "* "* 52510 access ri 9"te. others should be used only in 
conjunction with these two access rights. y 



Q. Miscellaneous. 



10 the 2VZ e Tl^ ^^ >e ^ te VZ a ^ d9 Variety ° f wayS - For exam P ,e - * ««*« ^ implemented in 
X«f^!TJ^ bed 0Ster ' Q " Co,,aboraa ^ Systems and Multi-user Interfaces. Ph.D Thesis 

lZ^I^T^ tTTk ? mPUt8r SC,e0Ce D ' V,S,0n ' 1986 ' 7,1,8 '^mentation woukT u2 
SSS^ST? V * >br ° W ' D Q - Steftkl M - The L00PS Manuat ' *>™ Corporation. 

» SS£ p could be used, as described In Steflk. M. and Bobrow. D.Q.. ^Object- 

75 C^iented Programming: Themes and Variations." The Al Magazine, 1986. pp. 40-62. at page 58-60 

-r-CnST.tSir^ 6 redUC8d ^ rep «- - *° ** '"elude the 
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daJ" 0 j£ el S! fcr mu,ti - user collaborat,ve I" which the contents of a shared structured 

data object (40) representing one or more entries can be concurrently accessed by different users 

*s " * 3 ° f WOrkStati ° nS < 14) to a oommon "*work (12). ££££££ 

SSSrSii 8 "^ W ° rk8tatfon , a instance of a representation of the shared structured data object 
including data relative to any related structured data objects therein- 

s^e6^Jll 9 ZT^ n J ^ l nd ^° n * aCtMty OCCUrrin 9 at other workstations affecting the 
ESLT £ J StatUS ' 3nd thS occurrence of modifications to the contents of the entries; 

tracking the entries as accessed and modified by respective users and 

snSZc^ °I *" represerrtation * «* other workstations on the network containing the 

shared structured data object when a user invokes an operation relative to an existing local instance of the 
representation at any one of the other workstations. 9 tnsXance of ™ 

2. The method of claim 1, including the steps of: 
locking up one or more of the entries to prevent access by other users to the locked entries, and 

* - - - — - -* -ed-up entries. 

tu J'dltTobiX ZlS^S?* m employ,n 9 a shared *«*«d data object having related struc- 
f apabl ! ° f be,ng ^ncurrently accessed by different users respectively at different 
the utL ^ ^ a "^^workstation environment, the shared structured data objecting Less £ by 
^ " otks,aSions «■ * ""note file services on the network, means for displaying a* 
T S Z* CU T l **" ° f P^ermined attributes relating to the current status S. Ind 
nr^ S " , ?fJ°' the re,at9d StRJCtured data obiects. and means included in display means Tor 
*s EES; SEES"" ° f *• deniaI ^ ^ t0 008 " ^ ° f *° reteted structureddaL object by 
« 4 ' A * y . stem ^.c'eimed in claim 3. including means at each workstation for updating the status of the 
representations periodically as maintained at each workstation and at the remote fitesLic^ me^ns for 

so 2Sfc?n2!SS- 1 operational relative to a respective user at a respective workstation, the 

nSnSj rSSL ^ be,n 9. ope I rat,onal on, y on a demand notification basis each time a respective user at a 
nrSJSST!! ' n vokesan operation on the shared structured data object if the natuTe of execute 
l*LZo?^ i^SSr ° n i!L CUrrenCy * ** ""P*ent*l°n. such that if the version of the 
^mnififr ^Z 6 ^^ workstation is not congruent with the version of the representation at the 
remote fite services, the invoked operation will be aborted and the representation will be updated. 

mJL^ST^^Z n° r 4 ' inC ' Udin . 9 m8anS 81 *• workstations to «P°*e the version of the 
SeTb^aTJ SerVICes when invoked by an operation on the shared structured data 
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6. The system of claim 4 or 5, wherein one of the operations is the limiting of access of at least one of 
the related structured data objects to the control of the respective user. 

7. A user interface representation for use in a networked workstation environment to provide a 
WYSIWIS abstraction for shared display representation to a plurality of users at different workstations on a 

s network of collaborative activities being carried out among the users, the representation comprising a 
plurality of fields indicative of the status of the activities and their currency, and means at the workstations 
for updating the representation upon a user-invoked operation relative to the representation. 

8. A multi-user collaborative system including a plurality of workstations connected for communication 
among one another via a network and having a display system for displaying and interacting with structured 

io data objects and comprising: 

a shared structured data object containing a plurality of structured data objects containing linked data; 

means representing the hierarchical structure of the shared structured data object and the contained 

structured data objects for display at each of the workstations, and comprising a current status of 

predetermined attributes of the hierarchical structure and other objects; 
75 remote file storage means for storing the objects and their hierarchical representation means, comprising a 

remote instance thereof for access by users at each of the workstations via the network to provide a local 

instance thereof, 

means at the workstations automatically to update the local instance of the hierarchical representation 
means at a designated workstation to conform to the remote instance of the hierarchical representation 
20 means at the remote file storage if the remote instance thereof contains a more-current status of the 
predetermined attributes. 

the updating means operating only upon application of operational commands to the local instance of the 
hierarchical representation means at the designated workstation, which commands, when invoked, could 
cause a change in the status of at least one of the predetermined attributes of the local instance of the 
25 hierarchical representation means. 

9. The system of claim 8, including means at said workstations for specifying a local instance of a 
structured object attribute in the displaying hierarchical representation means by selecting its location in the 
displayed hierarchical representation means whereby the data of the specified structured object are 
displayed on the workstation, and means for revoking the application of the specifying means when the 

30 local instance is not a current version thereof, and retrieving the current version thereof from the remote file 
storage means. 

10. The system of any of claims 3 to 8, wherein the structured data objects comprise a plurality of 
documents, or folders containing documents that are linked in a predetermined manner and are hierarchi- 
cally identified in the hierarchical representation means. 
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© A multi-user data communication system. 



© A multi-user collaborative system in which the 
contents as well as the current status of other user 
activity of a shared structured data object (40) repre- 
senting one or more related structured data objects 
CJ in the form of data entries can be concurrently 
^ accessed by different users respectively at different 
CSJ workstations (14) connected to a common link (12). 
£> 1710 what-you-see-is-what-l-see user interface repre- 
CM sentation of the shared structured data object in- 
0> dudes an ordered listing of such entries that are 
JZ maint ained by the structured data object, and var- 
" ious attributes of each listed entry, inter alia , the 
O type and class of entry; the revision number of the 
^ shared structured data object; the number of pages 
IU and revision number of each structured data object 
entry; the date of creation and last revision of each 
such entry; whether an entry can be accessed by a 



user and. if not. who has prevented such access; 
whether a local instance of' an entry is present on a 
user's system; and a provision for miscellaneous 
notes or comments relative to each entry for view by 
other users. Means is provided for maintaining cur- 
rent information relative to the shared structured 
object and its entries on a user initiated demand 
updated basis invoked by a user operation, which 
operation requires updated information to implement 
the operation properly. Further, means is provided 
for locking up one or more data entries by an 
individual user, and thereby preventing access to the 
locked entries by other users, to prevent concurrent 
editing and other changes to the same entries by 
two or more users. In this connection, editing or 
modification cannot be performed by a user until the 
shared structured data object entry or entries have 
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been locked up. Visual indication as to the locked 
state of entries, and other information relative to the 
locking user and the time of lock, are updated and 
displayed in the shared structured data object repre- 
sentation present at user workstations when a user 
invokes a user operation on the shared structured 
data object or its contents. 
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